Exponential growth of random determinants beyond invariance

نویسندگان

چکیده

We give simple criteria to identify the exponential order of magnitude absolute value determinant for wide classes random matrix models, not requiring assumption invariance. These include Gaussian matrices with covariance profiles, Wigner and subexponential tails, Erd\H{o}s-R\'enyi $d$-regular graphs any polynomial sparsity parameter, non-mean-field such as band bandwidth. The proof builds on recent tools, including theory Matrix Dyson Equation developed in [Ajanki, Erd\H{o}s, Kr\"uger 2019]. use these asymptotics an important input complexity landscapes our companion papers [Ben Arous, Bourgade, McKenna 2021; 2021].

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Random Walk with Exponential Travel Times

Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...

متن کامل

Toeplitz Determinants, Random Growth and Determinantal Processes

We summarize some of the recent developments which link certain problems in combinatorial theory related to random growth to random matrix theory. 2000 Mathematics Subject Classification: 60C05.

متن کامل

Capacity Expansion for Random Exponential Demand Growth with Lead Times

The combination of demand uncertainty and a lead time for adding capacity creates the risk of capacity shortage during the lead time. We formulate a model of capacity expansion for uncertain exponential demand growth and deterministic expansion lead times when there is an obligation to provide a specified level of service. The service level, defined in terms of the ratio of expected lead time s...

متن کامل

Invariance Properties of Random Sequences

We present invariance characterizations of di erent types of random sequences. We correct Schnorr's original, incorrect characterization of Martin-L of random sequences, compare it with Schnorr's corresponding characterization of his own randomness concept, and give a similar, new chararacterization of Kurtz random sequences. That is, we show that an in nite sequence is Kurtz random if and onl...

متن کامل

Translation invariance, exponential sums, and Waring’s problem

We describe mean value estimates for exponential sums of degree exceeding 2 that approach those conjectured to be best possible. The vehicle for this recent progress is the efficient congruencing method, which iteratively exploits the translation invariance of associated systems of Diophantine equations to derive powerful congruence constraints on the underlying variables. There are application...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Probability and mathematical physics

سال: 2022

ISSN: ['2690-1005', '2690-0998']

DOI: https://doi.org/10.2140/pmp.2022.3.731